"Vorombe titan" lần đầu tiên được mô tả bởi Charles William Andrews như loài "Aepyornis titan" năm 1894. Nó được xếp cùng với các loài Aepyornis, A. maximus, bởi nhà cổ sinh vật học người Mỹ Pierce Brodkorb năm 1963.[1] Năm 2018, James Hansford và Samuel Turvey, hai nhà nghiên cứu từ tổ chức Zoological Society của London, nhận thấy nó hoàn toàn khác biệt với "Aepyornis" và xếp nó vào trong chi mới là "Vorombe". Họ cũng công nhận "Aepyornis ingens" là cùng họ với "V. titan".[2][3] Nghiên cứu của Hansford và Turvey là nghiên cứu phân loại lại loài chim voi đầu tiên trong hơn 50 năm qua.[2]

Tên chi Vorombe có nguồn gốc từ tiếng Malagasy "vorombe" có nghĩa là "loài chim to lớn" trong khi tên cụ thể là "titan" có nguồn gốc từ tiếng Hy Lạp cổ đại "Τιτάν (Titan)", đề cập đến các vị thần Hy Lạp trong 12 vị thần trên đỉnh Olympus.[2][4]